A Refined Galerkin Error and Stability Analysis for Highly Indefinite Variational Problems

نویسندگان

  • Lehel Banjai
  • Stefan A. Sauter
چکیده

Recently, a refined finite element analysis for highly indefinite Helmholtz problems was introduced by the second author. We generalise the analysis to the Galerkin method applied to an abstract, highly indefinite variational problem. In the refined analysis, the condition for stability and a quasi-optimal error estimate is expressed in terms of approximation properties T (S) ≈ S and T (u + S) ≈ S. Here, u is the solution of the original variational problem, T is a certain continuous solution operator, and S is the finite dimensional test and trial space. The abstract analysis can be applied to both finite and boundary element solutions of highfrequency Helmholtz problems. We apply the analysis to investigate the properties of the Brakhage-Werner boundary integral formulation of the Helmholtz problem, discretised by a standard Galerkin boundary element method. In the case of scattering by the unit sphere, we derive the explicit dependence of the error and of the stability condition on the wave number k. We show that hk . 1 is a sufficient condition for stability and a quasi-optimal error estimate. Further, we show that the constant of quasi-optimality is independent of k, which is an improvement over previously available results. Thus, the boundary element method does not suffer from the pollution effect.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized DG-Methods for Highly Indefinite Helmholtz Problems based on the Ultra-Weak Variational Formulation

We develop a stability and convergence theory for the Ultra Weak Variational Formulation (UWVF) of a highly indefinite Helmholtz problem in Rd, d ∈ {1, 2, 3}. The theory covers conforming as well as nonconforming generalized finite element methods. In contrast to conventional Galerkin methods where a minimal resolution condition is necessary to guarantee the unique solvability, it is proved tha...

متن کامل

A Posteriori Error Estimation of hp-dG Finite Element Methods for Highly Indefinite Helmholtz Problems

In this paper, we will consider an hp-finite elements discretization of a highly indefinite Helmholtz problem by some dG formulation which is based on the ultra-weak variational formulation by Cessenat and Deprés. We will introduce an a posteriori error estimator and derive reliability and efficiency estimates which are explicit with respect to the wavenumber and the discretization parameters h...

متن کامل

A Posteriori Error Estimation for Highly Indefinite Helmholtz Problems

We develop a new analysis for residual-type a posteriori error estimation for a class of highly indefinite elliptic boundary value problems by considering the Helmholtz equation at high wavenumber k > 0 as our model problem. We employ classical conforming Galerkin discretization by using hp-finite elements. The key role in the analysis is played by a new estimate of the Lerror by the error in t...

متن کامل

Discontinuous Galerkin Methods for Solving Elliptic Variational Inequalities

We study discontinuous Galerkin methods for solving elliptic variational inequalities, of both the first and second kinds. Analysis of numerous discontinuous Galerkin schemes for elliptic boundary value problems is extended to the variational inequalities. We establish a priori error estimates for the discontinuous Galerkin methods, which reach optimal order for linear elements. Results from so...

متن کامل

A Priori Error Analysis of Stochastic Galerkin Mixed Approximations of Elliptic PDEs with Random Data

We construct stochastic Galerkin approximations to the solution of a first-order system of PDEs with random coefficients. Under the standard finite-dimensional noise assumption, we transform the variational saddle point problem to a parametric deterministic one. Approximations are constructed by combining mixed finite elements on the computational domain with M -variate tensor product polynomia...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2007